ISSN 1472-2739 (on-line) 1472-2747 (printed) 



73 



Algebraic & Qeometric Topology 

Volume 1 (2001) 73-114 
Published: 24 February 2001 

Presentations for the punctured mapping 
class groups in terms of Artin groups 

Catherine Labruere 
Luis Paris 

Abstract Consider an oriented compact surface F of positive genus, pos- 
sibly with boundary, and a finite set V of punctures in the interior of F, 
and define the punctured mapping class group of F relatively to V to 
be the group of isotopy classes of orientation-preserving homeomorphisms 
h : F F which pointwise fix the boimdary of F and such that h{'P) = V . 
In this paper, we calculate presentations for all punctured mapping class 
groups. More precisely, we show that these groups are isomorphic with quo- 
tients of Artin groups by some relations involving fundamental elements of 
parabolic subgroups. 
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1 Introduction 



Throughout the paper F = Fg^r will denote a compact oriented surface of 
genus g with r boundary components, and V = Vn = {Pi,---,Pn} a finite 
set of points in the interior of F, called punctures. We denote by H{F,'P) the 
group of orientation-preserving homeomorphisms h : F ^ F that pointwise 
fix the boundary of F and such that hiV) = V . The punctured mapping 
class group A4{F,'P) of F relatively to V is defined to be the group of isotopy 
classes of elements of H{F,V). Note that the group M.(F,V) only depends up 
to isomorphism on the genus g, on the number r of boundary components, and 
on the cardinality n oiV . If 7^ is empty, then we write M.{F) = Ai{F, 0), and 
call M{F) the mapping class group of F. 

The pure mapping class group of F relatively to V is defined to be the subgroup 
VM{F,V) of isotopy classes of elements of 7i{F,V) that pointwise fix V . Let 
E„ denote the symmetric group of {1, . . . ,n}. Then the punctured mapping 
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class group and the pure mapping class group are related by the following exact 
sequence. 

1 ^ VM{F,Vn) ^ M{F,Vn) ^ S„ ^ 1 . 
A Coxeter matrix is a matrix M = (mjj)jj=i^...^; satisfying: 

• = 1 for all i = 1, . . . , Z; 

• rriij = rrij^i G {2, 3, 4, ... , oo} , for i / j . 

A Coxeter matrix M = (rriij) is usually represented by its Coxeter graph T. 
This is defined by the following data: 

• r has I vertices: xi, . . . ,xi; 

• two vertices Xj and Xj are joined by an edge if m^j > 3; 

• the edge joining two vertices Xj and Xj is labelled by rriij if ruij > 4. 

For i,j G {!,...,/}, we write: 

J, \ _ / {xiXj)'^^'^^'^ if rriij is even, 

prod(x,, Xj,mi,j) - I (3..^^.)(m,.,-i)/2^. if . ig 

The Artin group A{T) associated with V (or with M) is the group given by the 
presentation: 

A(r) = (xi, . . . , X/ I prod(xi, Xj, mjj) = prod(xj, Xj, m^j) if ^ 7^ i and m^j < 00). 

The Coxeter group WiV) associated with V is the quotient of A(J^) by the 
relations x| = 1 , z = 1, . . . , L We say that V or A(r) is of /imie type if VF(r) 
is finite. 

For a subset X of the set {.ti,...,x;} of vertices of F, we denote by Fx 
the Coxeter subgraph of F generated by X, by Wx the subgroup of W(F) 
generated by X, and by Ax the subgroup of ^(F) generated by X. It is 
a non-trivial but well known fact that Wx is the Coxeter group associated 
with Fx (see [3]), and Ax is the Artin group associated with Fx (see [16], 
[19]). Both Wx and Ax are called parabolic subgroups of VF(F) and of ^(F), 
respectively. 

Define the quasi- center oi an Artin group A{T) to be the subgroup of elements a 
in A{r) satisfying Q.Xa~^ = X , where X is the natural generating set of A(F) . 
If F is of finite type and connected, then the quasi-center is an infinite cyclic 
group generated by a special element of ^(F) , called fundamental element, and 
denoted by A(F) (see [8], [4]). 
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The most significant work on presentations for mapping class groups is certainly 
the paper [10] of Hatcher and Thurston. In this paper, the authors introduced 
a simply connected complex on which the mapping class group ^A{Fgfi) acts, 
and, using this action and following a method due to Brown [5], they obtained 
a presentation for M{Fgfi). However, as pointed out by Wajnryb [25], this 
presentation is rather complicated and requires many generators and relations. 
Wajnryb [25] used this presentation of Hatcher and Thurston to calculate new 
presentations for M{Fg^i) and for M.{Fg^o). He actually presented M.{Fg^i) 
as the quotient of an Artin group by two relations, and presented M.{Fgfi) as 
the quotient of the same Artin group by the same two relations plus another 
one. In [18], Matsumoto showed that these three relations are nothing else 
than equalities among powers of fundamental elements of parabolic subgroups. 
Moreover, he showed how to interpret these powers of fundamental elements 
inside the mapping class group. Once this interpretation is known, the relations 
in Matsumoto's presentations become trivial. At this point, one has "good" 
presentations for M.{Fg^i) and for M{Fg^o) , in the sence that one can remember 
them. Of course, the definition of a "good" presentation depends on the memory 
of the reader and on the time he spends working on the presentation. 

One can find in [17] another presentation for A4{Fg^i) as the quotient of an 
Artin group by relations involving fundamental elements of parabolic subgroups. 
Recently, Gervais [9] found another "good" presentation for M.{Fg^r) with many 
generators but simple relations. 

In the present paper, starting from Matsumoto's presentations, we calculate pre- 
sentations for all punctured mapping class groups M{Fg^r,'Pn) as quotients of 
Artin groups by some relations which involve fundamental elements of parabolic 
subgroups. In particular, M{Fgfi,Vn) is presented as the quotient of an Artin 
group by five relations, all of them being equalities among powers of fundamen- 
tal elements of parabolic subgroups. 

The generators in our presentations arc Dchn twists and braid twists. Wc define 
them in Subsection 2.1, and we show that they verify some "braid" relations that 
allow us to define homomorphisms from Artin groups to punctured mapping 
class groups. The main algebraic tool we use is Lemma 2.5, stated in Subsection 
2.2, which says how to find a presentation for a group G from an exact sequence 
l^K^G^H^l and from presentations of K and H . We also state in 
Subsection 2.2 some exact sequences involving punctured mapping class groups 
on which Lemma 2.5 will be applied. In order to find our presentations, we 
first need to investigate some homomorphisms from finite type Artin groups 
to punctured mapping class groups, and to calculate the images under these 
homomorphisms of some powers of fundamental elements. This is the object 
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of Subsection 2.3. Once these images are known, one can easily verify that the 
relations in our presentations hold. Of course, it remains to prove that no other 
relation is needed. We state our presentation for M(Fg^r+i,'Pn) (where g >1, 
and r, n > 0) in Theorem 3.1, and we state our presentation for M{Fg^Q,Vn) 
(where g,n > 1) in Theorem 3.2. Then, Subsection 3.1 is dedicated to the 
proof of Theorem 3.1, and Subsection 3.2 is dedicated to the proof of Theorem 
3.2. 

2 Preliminaries 

2.1 Dehn twists and braid twists 

We introduce in this subsection some elements of the punctured mapping class 
group, the Dehn twists and the braid twists, which will play a prominent role 
throughout the paper. In particular, the generators for the punctured mapping 
class group will be chosen among them. 

By an essential circle in F \ 'P we mean an embedding s : S'^ ^ F \V oi the 
circle whose image is in the interior of F\'P and does not bound a disk in F\V . 
Two essential circles s, s' are called isotopic if there exists h € Ti-lF, V) which 
represents the identity in M. (F, V) and such that ho s = s' . Isotopy of circles 
is an equivalence relation which we denote by s ~ s' . Let s : ^ F\V he sm 
essential circle. Wc choose an embedding A : ^ F\V oi the annulus 

such that yl(i, z) = s{z) for all z ^ , and we consider the homeomorphism 
T G n{F,V) defined by 

(T o A){t, z) = A{t, e2^^*z), t G [0, 1], z G 5\ 

and T is the identity on the exterior of the image of A (see Figure 1). The 
Dehn twist along s is defined to be the element a & M.{F, V) represented by 
T. Note that: 

• the definition of a does not depend on the choice of A ; 

• the element a does not depend on the orientation of s ; 

• if s and s' are isotopic, then their corresponding Dehn twists are equal; 

• if s bounds a disk in F which contains exactly one puncture,then cr = 1; 

otherwise, a is of infinite order; 

• if ^ G M{F,V) is represented by / G n{F,V), then (,a^-^ is the Dehn 
twist along f(s). 
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Figure 1: Dehn twist along s 

By an arc we mean an embedding a : [0, 1] — > F of the segment whose image is 
in the interior of F, such that a((0, 1)) nV = 9, and such that both a(0) and 
a(l) arc punctures. Two arcs a, a' are called isotopic if there exists h G Ti-lF, V) 
which represents the identity in M. {F, V) and such that ho a = a' . Note that 
a(0) = a'(0) and a(l) = a'(l) if a and a' are isotopic. Isotopy of arcs is an 
equivalence relation which we denote by a ^ a' . Let a be an arc. We choose 
an embedding A: D"^ ^ F ol the unit disk satisfying: 

• a{t) = A{t - I) for all t G [0, 1] , 
. AiD^)nV = {a{0),a{l)}, 

and we consider the homeomorphism T G V) defined by 

{ToA){z)=A{e^'^\'\z), zeD^, 

and T is the identity on the exterior of the image of A (see Figure 2). The 
braid twist along a is defined to be the element t & Ai (F, V) represented by 
T. Note that: 

• the definition of r does not depend on the choice of A; 

• if a and a' are isotopic, then their corresponding braid twists are equal; 

• if ^ G A^(-P, V) is represented by / G n{F, V) , then ^t^'^ is the braid twist 
along /(a); 

• if s : 5^ ^ F \ is the essential circle defined by s{z) = A{z) (see Figure 
2) , then is the Dehn twist along s . 

We turn now to describe some relations among Dehn twists and braid twists 
which will be essential to define homomorphisms from Artin groups to punc- 
tured mapping class groups. 

The first family of relations are known as "braid relations" for Dehn twists (see 
[2]). 
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Figure 2: Braid twist along a 

Lemma 2.1 Let s and s' be two essential circles which intersect transversely, 
and let a and a' he the Dehn twists along s and s' , respectively. Then: 

aa' = a'a ifsns' = 0, 

aa'a = a'aa' if \s Ci s'\ = 1. □ 

The next family of relations are simply the usual braid relations viewed inside 
the punctured mapping class group. 

Lemma 2.2 Let a and a' be two arcs, and let t and t' be be the braid twists 
along a and a' , respectively. Then: 

tt' = t't jfana' = 0, 

rrV = t'tt' ifa{0) = a'{l) and aHa' = {a(0)}. □ 

To our knowledge, the last family of relations docs not appear in the literature. 
However, their proofs are easy and are left to the reader. 

Lemma 2.3 Let s be an essential circle, and let a be an arc which intersects 
s transversely. Let a be the Dehn twist along s , and let r be the braid twist 
along a. Then: 

ar = Tu if s n a = 0, 

arar = Tara if\sr\a\ = l. □ 

We finish this subsection by recalling another relation called lantern relation 
(see [13]) which is not used to define homomorphisms between Artin groups and 
punctured mapping class groups, but which will be useful in the remainder. 

We point out first that we use the convention in figures that a letter which 
appears over a circle or an arc denotes the corresponding Dehn twist or braid 
twist, and not the circle or the arc itself. 
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Lemma 2.4 Consider an embedding of Fo,4 in F\V and the Dehn twists 
Ci, 62, 63, 64, a, b, c represented in Figure 3. Then 

61626364 = abc. □ 



64 



c 

Figure 3: Lantern relation 



2.2 Exact sequences 

Now, we introduce in Lemma 2.5 our main tool to obtain presentations for 
the punctured mapping class groups. Briefly, this lemma says how to find a 
presentation for a group G from an exact sequence 1 ^ K ^ G ^ H 1 
and from presentations of H and K . This lemma will be applied to the exact 
sequences (2.1), (2.2), and (2.3) given after Lemma 2.5. 

Consider an exact sequence 

l^K^G H^l 

and presentations H = {Sh\Rh), K = {Sk\Rk) for H and K, respectively. 
For all X G Sh, we fix some x E G such that p{x) = x, and we write 

Sh = {x ; X e Sh}- 

Let r = xl^ . . . Xj'- in Rh ■ Write f = ^ . . . x^' EG. Since r is a relator of 
H, we have p{r) = 1. Thus, Sk being a generating set of the kernel of p, one 
may choose a word Wr over Sk such that both f and Wr represent the same 
element of G. Set 

Ri = {fw^^ ; r G Rh}- 
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Let X G Sh and y G Sk- Since X is a normal subgroup of G, xyx~^ is also 
an element of K , thus one may choose a word v{x,y) over Sk such that both 
xyx~^ and v{x,y) represent the same clement of G. Set 

R2 = {xyx~^v{x,y)~^ ; x G Sh and y G Sx}. 

The proof of the following lemma is left to the reader. 

Lemma 2.5 G admits the presentation 

G= {ShUSk \ RiUR2^Rk)- □ 

The first exact sequence on which we will apply Lemma 2.5 is the one given in 
the introduction: 

(2.1) l^VM{F,Vn)^M{F,Vn)^^n^l, 

where S„ denotes the symmetric group of {1, . . . , n}. 

The inclusion Vn-i C Vn gives rise to a homomorphism cpn : 'PM{F,'Pn) — > 
VAi{F,Vn-i) ■ By [1], if {g,r,n) / (1,0,1), then we have the following exact 
sequence: 

(2.2) 1 7Ti{F\Vn-l,Pn) ^ VM{F,Vn) ^ VM{F,Vn-l) ^ 1- 

Wc will need later a more precise description of the images by of certain 
elements of 7ri(F \ Vn-i, Pn)- Consider an essential circle a : S^ F \ Vn-i 
such that a(l) = P„. Here, we assume that a is oriented. Let ^ be the element 
of TTi{F\Vn-i, Pn) represented by a.. Wc choose an embedding A : [0, 1] x 5^ — > 
F\Vn-i of the anmilus such that A{^,z) = a{z) for all z & S^ (see Figure 4). 
Let sq, si : S^ ^ F \ Vn be the essential circles defined by 

so{z)=A{{),z), si{z) = A{l,z), zG5\ 

and let (Jq^gi be the Dehn twists along sq and si, respectively. Then the 
following holds. 

Lemma 2.6 We have tn(0 = Cq^^ci- □ 

Now, consider a surface Fg^r+m of genus g with r + m boundary components, 
and a set Vn = {Pi, ■ ■ , Pn} of n punctures in the interior of Fg^r+m- Choose 
m boundary curves ci,...,Cm : S^ dFg^r+m- Let Fg^r be the surface of 
genus g with r boundary components obtained from Fg^r+m by gluing a disk 
Df along Cj , for ah i = 1, . . . , m, and let Vn+m = {Pi, ■ ■ ■ ,Pn,Qi, ■ ■ ■ , Qm} 
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Pn 



Figure 4: Image of a simple circle by i„ 

be a set of punctures in the interior of Fg^r , where Qi is chosen in the interior 
of Df , for all i = l,...,m. The proof of the following exact sequence can be 
found in [21]. 

Lemma 2.7 Assume that {g,r,m) ^ {(0, 0, 1), (0, 0, 2)} . Then we have the 
exact sequence: 

(2.3) l^Z^^ VM{Fg,r+m, Vn) ^ VM{Fg^r, Vn+m) ^ 1 , 

where stands for the free abehan group of rank m generated by the Dehn 
twists along the Ci 's. □ 

2.3 Geometric representations of Artin groups 

Define a geometric representation of an Artin group A{T) to be a homomor- 
phism from A{T) to some punctured mapping class group. In this subpara- 
graph, we describe some geometric representations of Artin groups whose prop- 
erties will be used later in the paper. 

The first family of geometric representations has been introduced by Perron 
and Vannier for studying geometric monodromies of simple singularities [22]. 
A chord diagram in the disk is a family Si,... ,Si : [0, 1] — > of segments 
satisfying: 

• Si : [0, 1] — > D'^ is an embedding for alH = 1, . . . , Z; 

• Si{0),Si{l) edD^, and ^^((0, 1)) n = 0, for all i = l,...,l; 

• either Si and Sj are disjoint, or they intersect transversely in a unique point 
in the interior of , for i ^ j ■ 

From this data, one can first define a Coxeter matrix AI = {mij)ij=i i by 

seting niij = 2 if Si and Sj are disjoint, and ruij = 3 if Si and Sj intersect 
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transversely in a point. The Coxeter graph T associated with M is called 
intersection diagram of the chord diagram. It is an "ordinary" graph in the 
sence that none of the edges has a label. From the chord diagram we can also 
define a surface F by attaching to a handle which joins both extremities 
of , for alH = 1, . . . , Z (see Figure 5). Let (jj be the Dehn twist along the circle 
made up with the segment 5*^ together with the central curve of Hi . By Lemma 
2.1, one has a geometric representation A(T) Ai(F) which sends Xi on ai 
for alH = This geometric representation will be called Perron- Vannier 

representation. 



Si 



Figure 5: Chord diagram and associated surface and Dehn twists 

If r is connected, then the Perron- Vannier representation is injective if and 
only if r is of type Ai or Di [15], [26]. In the case where F is of type Ai, Di, 
Eq, or Ej, the vertices of F will be numbered according to Figure 6, and the 
Dehn twists ai,. . . ,ai are those represented in Figures 7, 8, 9. 

Xi X2 Xl Xi X2 X3 Xl 



Xi 

Di 

X2 



Xz Xa Xl 



Xl X2 Xs Xi X5 Xl X2 Xs Xi X^ Xq 

Eq El 

xe xr 
Figure 6: Some finite type Coxeter graphs 
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62 

Figure 7: Perron- Vannier representations of type Ai 

The Perron- Vannier representation of the Artin group of type Ai-i can be 
extended to a geometric representation of the Artin group of type Bi as follows. 
First, we number the vertices of Bi according to Figure 6. Then Ai^i is the 
subgraph of Bi generated by the vertices X2,---,xi. We start from a chord 
diagram 5*2,..., 6*/ whose intersection diagram is Ai_i, and we denote by F 
the associated surface. For i = 2, we denote by Sj the essential circle of 
F made up with Si and the central curve of the handle Hi . We can choose two 
points Pi , P2 in the interior of F and an arc ai from Pi to P2 satisfying: 

• {Pi, P2} n = for alH = 2, . . . , Z; 

• ai n Sj = for all i = 3, . . . , i, and ai and S2 intersect transversely in a 
unique point (see Figure 10). 

Let Ti be the braid twist along 04 , and let (Tj be the Dchn twist along ,Sj , for 
i = 2, . . . ,1. By Lemma 2.3, there is a well defined homomorphism A{Bi) — > 
M.{F, {Pi, P2}) which sends xi on ri , and on (jj for z = 2, . . . , Z. It is shown 
in [14] that this geometric representation is injective. 



Now, consider a graph G embedded in a surface F . Here, we assume that G has 
no loop and no multiple-edge. Let V = {Pi, . . . , P„} be the set of vertices of G, 
and let ai, . . . ,ai be the edges. Define the Coxeter matrix M = (?Ti-ij)ij=i,...,i 
by rriij = 3 if Oj and aj have a common vertex, and niij = 2 otherwise. 
Denote by F the Coxeter graph associated with M . By Lemma 2.2, one has 



Algebraic & Geometric Topology, Volume 1 (2001 ) 



84 



Catherine Labruere and Luis Paris 



Type 

0-3 



0-5 



C2p-1 



f2p 



63 



01 



62 



Type i:'2p+i 



0-4 CTS 



0'2p+l 



0-2 

Figure 8: Perron- Vannier representations of type Di 

a homomorphism A(r) — > A4{F,V) which associates with Xi the braid twist 
Ti along Oj, for all i = This homomorphism will be called graph 

representation of ^(r). Its image clearly belongs to the surface braid group 
of F based at V. The particular case where F is a disk has been studied 
by Sergiescu [23] to find new presentations for the Artin braid groups. Graph 
representations have been also used by Humphries [12] to solve some Tits' 
conjecture. 

Assume now that G is a line in a cylinder F = x I. Let 02, ... ,0; be the 
edges of G, and let Vi = {Pi, . . . , P;} be the set of vertices. Choose an essential 
circle si : ^ F \ V such that: 

• si does not bound a disk in F; 

• si n = for all f = 3, . . . , Z, and si and a2 intersect transversely in a 

unique point (see Figure 11). 

Let O"! be the Dehn twist along si , and let Tj be the braid twist along Oj for 
i = 2, . . . ,1. By Lemma 2.3, there is a well defined homomorphism A(Bi) — > 
M{S^ X I,Vi) which sends xi on (Ji, and Xi on Tj for i = 2,..., I. This 
homomorphism is clearly an extension of the graph representation of A{Ai_i) 
in M{S^ X I,Vi). 

Let r be a finite type connected graph. Recall that the quasi-center of A{T) 
is the subgroup of elements a in A{r) satisfying aXa~^ = X, where X is 
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Type Er 
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Figure 9: Perron- Vannier representations of type Eq and Ey 



the natural generating set of A{r) , and that this subgroup is an infinite cychc 
group generated by some special element of A(T) , called fundamental element, 
and denoted by A(r). (see [4] and [8]). The center of A{T) is an infinite 
cyclic group generated by A(r) if T is i?;, (/ even), Et, Eg, F4, H^, H4, 
and l2{p) {p even), and by A^(r) if T is I?/ (/ odd), Eq, and hip) {p 
odd). Explicit expressions of A(r) and of A^(r) can be found in [4]. In the 
remainder, we will need the following ones. 

Proposition 2.8 (Brieskorn, Saito [4]) We number the vertices of Ai, Bi, 
Di, Eq, and E^ according to Figure 6. 





= {xiX2 . 


.xir\ 




= {xiX2 . 


■xi)' , 


A(Z)2p) 


= {xiX2 . 


.X2,f^-' 




= {xiX2 ■ 


.X2p+l)^^ 


A\Ee) 


= ixiX2 . 


■x^r, 


AiEj) 


= ixiX2 . 


.x,r. 



We will also need the following well known equalities (see [20]). 

Proposition 2.9 We number the vertices of Ai, Bi, and Di according to 
Figure 6. Then: 

A{Ai) = xi...xi-A{Ai_i), 

A{Bi) = xi...X2XiX2...xi- A{Bi^i), ^ 
A{Di) = xi... X'iXxX2Xz ...xi- A{Di_i). 

Our goal now is to determine the images under Perron- Vannier representa- 
tions and under graph representations of some powers of fundamental elements 
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61 

Figure 10: Perron- Vannier representation of type B; 



T2 T3 r; 

61 62 
Figure 11: Graph representation of type Bi 

(Proposition 2.12). To do so, we first need to know generating sets for the 
punctured mapping class groups. So, we prove the following. 

Proposition 2.10 Let 5 > 1 and r,n>0. 

(i) VM.{Fg^r_^i,Vn) is generated by the Dehn twists qq,... , ttn+ri bi-,-- - , &2g-i ; 
c, di, . . . ,dr represented in Figure 12. 

(ii) Ai{Fg^r+i,T^n) isgenerated bytheDehn twists oq, . . . ,0^,0^+1, 61, ..,623-1? 
c, di, . . . ,dr, and the braid twists ri, . . . , r„_i represented in Figure 12. 

Corollary 2.11 Let g > I and n > 0. 

(i) VAi{Fgfl,Vn) is generated by the Dehn twists ao, . . . , a„, 61, ... , 629-1 , c 
represented in Figure 13. 

(ii) M{Fgfl,Vn) is generated by the Dehn twists aQ,ai, 61, . . . ,62^-1, c, and 
the braid twists ri, . . . , r„_i represented in Figure 13. 
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Tn-1 



h 64 
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ai 
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di 



Figure 12: Generators for VM{Fg^r+i,'Pn) and MiFg^r+uVn) 
ai a„_i 

an 

^2 ^"-1 62 63 64 ^5 ^23-1 

C 

ao 

Figure 13: Generators for 'PM{Fgfl,Vn) and M{Fg^o,'Pn) 

Proof The key argument of the proof of Proposition 2.10 is the following 
remark stated as Assertion 1, and which we apply to the exact sequences (2.1), 
(2.2), and (2.3) of Subsection 2.2. 

Assertion 1 Let 

be an exact sequence, and let Sh, Sk be generating sets of H and K , respec- 
tively. For each x G Sh we choose x E G such that p{x) = x, and we write 
Sh = {x;x e Sh}- Then Sk U Sh generates G. 

First, we prove by induction on n that VA4{Fg^i,Vn) is generated hy ao, ... ,an, 
61, ... , b2g-i , c. The case n = is proved in [11]. So, we assume that n > 0. 
By the inductive hypothesis, VA4{Fg^i,Vn-i) is generated by uq, . . . ,an-i, 
61, ... , 629-1 , c. On the other hand, 7ri(-Fg^i \ Vn-i, Pn) is the free group gener- 
ated by the loops ai, . . . , an,Pi, ■ ■ ■ ,P2g-i represented in Figure 14. Applying 
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Assertion 1 to the exact sequence (2.2), one has that VAi{Fg^i,Vn) is generated 
by ao, . . . ,a„_i, 6i, 629-1 , c, q;i,...,q;„, . . . , /?2g-i ■ One can directly 
verify the following equalities: 

= {bianai-ibian-i)~^Oi~^{bianai-ibian-i), i = l,...,n-l, 
Pi = (6ia„_i)~^a„(6ia„_i), 

Pj = {bjbj-ir^Pj-iibjbj-i), j = 2,...,2g-l. 

and, from Proposition 2.6, one has: 

thus VM{Fg^i,Vn) is generated by oq, • • • , , 61, ... , 62^-1 , c. 
i - 1 « n 



P2P-1 

P 



P2p 

P P + 1 



Figure 14: Generators for 7ri(Fg_i \Vn-i, Pn) 

Now, applying Assertion 1 to (2.3), one has that VM{Fg^r+i,T^n) is generated 
by ao, . . . , an+r , 61, ... , 629-1 , c, di,. . . ,dr. 

Assertion 2 Let oq, ai, 02 be tiie Deiin twists and r tiie braid twist in M{S^ x 
/, {Pi,P2}) represented in Figure 15. Then 

TaiTQi = ao(i2 • 
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ao fli ^2 

T 

Pi P2 

Figure 15: A relation in M{S^ x 7,{Pi,P2}) 



Proof of Assertion 2 We consider the Dehn twist 03 along a circle which 
bounds a small disk in x I which contains Pi , and the Dehn twist 04 along 
a circle which bounds a small disk in 6*^ x / which contains P2- As pointed 
out in Subsection 2.1, we have 03 = 04 = 1. The lantern relation of Lemma 2.4 
says: 

• ai • tuit"^ = 00^20304 . 
Thus, since r commutes with oq and 02 , we have: 

raiTOi = 0002 . 

Now, we prove (ii). Applying Assertion 1 to (2.1), one has that M.{Fg^r+i,'Pn) 
is generated by ao, . . . , Un+r, h,... , 62^-1 , c,di, . . . ,dr,Ti, . . . , r„_i . But, As- 
sertion 2 implies 

(^r+i ~ Ti—l(lr-\-i—lTi—iar+i—lO'r-^j,—2 

for z = 2, . . . , r , thus M{Fg^r+i,'Pn) is generated by oq, . . . , a^+i , h,..., 629-1 , 

C, dl, . . . ,dr , Tl, . . . ,Tn-l. □ 

Proposition 2.12 (i) For T equal to Ai, Di, Eq, or Ej, we denote by 
PPV : ^(r) M{F) the Perron-Vannier representation of ^(r). In each case, 
bi denotes the Dehn twist represented in the corresponding figure (Figure 7, 8, 
or 9), for i = 1,2,3. Then: 



/9py(A2(^2p+l)) = 


= bib2. 


ppv{A\A2p)) -- 


= bi, 


pPviA\D2p+i)) -- 


- b,bf-\ 


ppviA{D2p)) -- 


= bib2%- 


ppv{A^{Ee)) -- 


= b,. 


ppv{A{E7)) -- 


= bibl 
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(ii) We denote by ppy ■ A{Bi) M{F, {Pi, P2}) the Perron-Vannier rep- 
resentation of A{Bi) . In each case, denotes the Dehn twist represented in 
Figure 10, for i = 1,2. Then: 



(iii) We denote by pc '■ A{Bi) A4{S^ x I,Vi) the graph representation of 
A{Bi) in the punctured mapping class group of the cylinder. Let 61,62 denote 
the Dehn twists represented in Figure 11. Then: 



Part (i) of Proposition 2.12 is proved in [18] with different techniques from the 
ones used in this paper. Matsumoto's proof is based on the study of geometric 
monodromies of simple singularities. Our proof consists first on showing that 

the image of the considered element lies in the center of the punctured mapping 
class group, and, afterwards, on identifying this image using the action of the 
center on some curves. 

Proof We only prove the equality 



of Part (ii): the other equalities can be proved in the same way. 

By Proposition 2.10, M{F, {Pi, P2}) is generated by the Dehn twists 0,1, 0,2, 0,3, 
61 , (72, ■ ■ ■ , o'2p_i and the braid twist ri represented in Figure 10. Since A{B2p) 
is in the center of A(i?2p) , ppv(A(i?2p)) commutes with ri, CJ2, . . . , cr2p_i . The 
Dehn twist 61 belongs to the center of M{F, {Pi, P2}) , thus ppv{A{B2p)) also 
commutes with 61 . Let Sj be the defining circle of a^, for i = 1, 2, 3. Using the 
expression of A(P2p) given in Proposition 2.8, we verify that ppy(A(S2p))(sj) 
is isotopic to Si, thus ppv{A{B2p)) commutes with Oj. 

So, ppy(A(P2p)) is an element of the center of A^(P, {Pi, P2}). By [21], 
this center is a free abelian group of rank 2 generated by 61 and 62. Thus 
pPv{A{B2p)) = hfhf for some qi,q2 e Z. 

Now, consider the curve 7 of Figure 10. Clearly, the only element of the center of 
M{F, {Pi, P2}) which fixes 7 up to isotopy is the identity. Using the expression 
of A(P2p) given in Proposition 2.8, we verify that ppv'(A(P2p))6i^^6^^ fixes 7 
up to isotopy, thus Qi = Q'2 = 1 and ppy (A(P2p)) = 6162. □ 



pPv{A{B2p)) 
ppv{A\B2p+i)) 



6162, 
61. 



p{A{B2p)) = 6162 
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2.4 Matsumoto's presentation for M{Fg^i) and M{Fgfl) 

This subparagraph is dedicated to the statement of Matsumoto's presentations 
for M{Fg^i) and M{Fgfl). 

We first introduce some notation. Let T be a Coxeter graph, and let X be 
a subset of the set {xi, ... ,xi} of vertices of T. Recall that Tx denotes the 
Coxeter subgraph generated by X , and Ax denotes the parabolic subgroup of 
A(T) generated by X. If Tx is a finite type connected Coxeter graph, then 
we denote by A(X) the fundamental element of Ax, viewed as an element of 
AiT). 

Theorem 2.13 (Matsumoto [18]). Let g > I, and let Tg be the Coxeter graph 
drawn in Figure 16. 

(1) A4{Fg^i) is isomorphic with the quotient of A{T g) by the following relations: 

(1) ^^{yi,y2,y3,z) = A'^{xo,yi,y2,y3,z) iig>'i, 

(2) A2(yi, 2/2,2/3,2/4,2/5,^) = A(xo, 2/1, 2/2, 2/3, 2/4, 2/5,^) ifg>^- 

(ii) M{Fg^Q) is isomorphic with the quotient of A{rg) by the relations (1) and 

(2) above plus the following relation: 

(3) ^^^y'^T ^ ^ if 9 = '^, 

^0^-2 ^ A2(y2, 2/3, 2, 2/4, •• -,2/29-1) ifg>'2. 

Xo yi 2/2 2/3 2/4 2/23-1 

z 

Figure 16: Coxeter graph associated with M{Fg^i) and with M{Fgfi) 

Set r = n = 0, and consider the Dehn twists oq , 5i, . . . , 62^-1 , c of Figure 12. 
By Lemma 2.1, there is a well defined homomorphism p : A{rg) M.{Fg^i) 
which sends xq on oq, 2/i on 6^ for i = 1, . . . , 2^ — 1, and z on c. By [11] (see 
Proposition 2.10), this homomorphism is surjective. By Proposition 2.12, both 
p(A'^(2/i, 2/2, y3,z)) and p{A'^{xo, 2/1, 2/2, 2/3, 2^)) are equal to the Dehn twist ai of 
Figure 17. Similarly, both p{A?{yi, . . . , 2/5, z)) and p(A(a;o, 2/1, • • • , 2/5, z)) are 
equal to the Dehn twist o"2 of Figure 17. Let Gg denote the quotient of A{rg) 
by the relations (1) and (2). So, the homomorphism p : ^(F^) A4{Fg^i) 
induces a surjective homomorphism p : Gg M.{Fg^i). In order to prove 
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that this homomorphism is in fact an isomorphism, Matsumoto [18] showed 
that the presentation of Gg as a quotient of A{rg) is equivalent to Wajnryb's 
presentation of M{Fg^i) [25]. 

Similar remarks can be made for the presentation of M{Fgfi). 



Figure 17: Relations in M{Fg^i) 



3 The presentation 

Recall that, if F is a finite type connected Coxeter graph, then A(r) denotes 
the fundamental element of ^(r). If T is any Coxeter graph and X is a subset 
of the set {xi, . . . ,xi} of vertices of T such that Tx is finite type and connected, 
then we denote by A{X) the fundamental element of Ax = ^(r^) viewed as 
an element of A{T) . 

Theorem 3.1 Let fif > 1 , iet r, n > 0, and let Tg^r,n be the Coxeter graph 
drawn in Figure 18. Then M{Fg^r+i,'Pn) is isomorphic with the quotient of 
A{Tg^r,n) by the following relations. 

• Relations from M{Fg^i): 

(Rl) A^(yi, y2, ys, z) = A'^{xo, yi,y2, ya, z) if g>2, 

(R2) A'^{yi,y2,y3,y4,y5,z) = A{xo,yi,y2,y3,y4,y5,z) ifg>S. 

• Relations of commutation: 

(R3) XkA-^{xi+i,Xj. yi)xiA{xi+i, Xj,yi) 

= A-^{xi+i,Xj,yi)xiA{xi+i,Xj,yi)xk ifO<k<j<i<r, 
(R4) y2A-^{xi+i,Xj,yi)xiA{xi+i,Xj, yi) 

= A'\xi+i,Xj,yi)xiA{xi+i,Xj,yi)y2 it < j < i < r and g > 2, 
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• Expressions of the Ui 's: 

(R5) ui = A(xo,xi,yi,y2,2/3,^)A~^(xi,yi,y2,2/3,^) ifg>'^, 
{R6)ui+i = A{xi,Xi+i,yi,y2,y3,z)A-'^{xi+i,yi,y2,y3,z) 

A'^{xo,Xi+i,yi)A~^{xo,Xi,Xi+i,yi) ifl<i<r-l, g>2. 

• Other relations: 

(R7) A{xr,Xr+i,yi,vi) = A'^{xr+i,yi,vi) ifn>2, 

(R8a) A{xo,xi,yi,y2,y3,z) = A'^{xi,yi,y2,y3, z) ifn>l,g>2, r = 0, 

(R8b) A {xr ,Xr+i,yi,y2,y3, z)A-'^ {xr+i ,yi,y2,y3,z) 

= A(xo,Xr,a;r+i,yi)A"2(a;o,a;r+i,?/i) if n > 1, g > 2, r > 1. 

X ^ 

Xr+l Vi V2 Vn-1 

r Ui U2 Ur yi y2 2/3 2/4 2/2S-1 

Xi ^ 
Xo 

Figure 18: Coxeter graph associated with A4{Fg^r+i,'Pn) 

Notice that only the relations (Rl), (R2), (R7), and (R8a) remain in the pre- 
sentation of M{Fg^i,Vn) , and (R8a) has to be replaced by (R8b) if r > 1. 

Assume that g > 2. From the relations (R5) and (R6) we see that we can 
remove ui, . . . ,Ur from the generating set. However, to do so, one has to add 
relations comming from the ones in the Artin group A(Tg^r,n)- For example, 

one has that A(xo, xi,yi,y2, 2/3, z)A~'^{xi,yi,y2, y3, z) commutes with j/4 in the 
quotient, since ui commutes with 2/4 in A{Tg^r,n) ■ 

Consider the Dchn twists oq, • • • , flr+i , bi, . . . , ^29-1 , c, di, . . . ,dr and the braid 
twists Ti, . . . ,Tn-i represented in Figure 12. From Subsection 2.1 follows that 
there is a well defined homomorphism p : A{Tg^r,n) ■M{Fg^r+i,'Pn) which 
sends Xi on for i = 0, . . . , r + 1 , yi on bi ioi i = 1, . . . ,2g — 1, z on c, Ui on 
di for i = 1, . . . , r , and on Ti for i = l,...,n — 1. This homomorphism is 
surjective by Proposition 2.10. If u^i = W2 is one of the relations (Rl),. . . ,(R7), 
(R8a), (R8b), then we have p{wi) = p{w2) ■ This fact can be easily proved using 
Proposition 2.12 in the case of the relations (Rl), (R2), (R5), (R6), (R7), (R8a), 
and (R8b), and comes from the following reason in the case of the relations (R3) 
and (R4). We have the equality 

A'\xi+i,Xj,yi)xiA{xi+i,Xj,yi) = yi^x^r^^xJ^y^^XiyiXjXi+iyi, 
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and the image by bi^a^_^-^aj^b'[^ of the defining circle of is disjoint from the 
defining circle of , up to isotopy, if A; < j , and is disjoint from the defining 

circle of b2, up to isotopy. 

Let G{g,r,n) denote the quotient of A(rg^r,n) by the relations (R1),..,(R7), 
(R8a), (R8b). By the above considerations, the homomorphism : 

p:A{Tg^r,n)-^M{Fg,r+l,Vn) 

induces a surjective homomorphism p : G(g,r,n) — > Ai(Fg^r+i,'Pn) ■ In order 
to prove Theorem 3.1, it remains to show that this homomorphism is in fact an 
isomorphism. This will be the object of Subsection 3.1. 

Theorem 3.2 Let g >1, let n> 1, and let Fg o,n be the Coxeter graph drawn 
in Figure 18. Then M{Fg^o,Vn) is isomorphic with the quotient of A{Tg^o^n) 
hy the following relations. 

• Relations from M. {Fg^i ,Vn): 

(Rl) A^{yi,y2,y3,z) = A'^{xo,yi,y2,y3,z) if9>'2, 

(R2) A'^{yi,y2,y3,y4,y5,z) = A{xo,yi,y2,y3,y4,y5,z) if g > S, 

(R7) A{xo,xi,yi,vi) = A'^{xi,yi,vi) ifn>2, 

(R8a) A{xo,xi,yi,y2,y3,z) = A'^{xi,yi,y2,y3,z) ifn>landg>2. 

• Other relations: 

(R9a) Xo^'~''~^A(xi,ui,...,Un_i) = A2(2;, 2/2, •••,2/23-1) ifg>'^, 
(R9b) x[J = A(xi,vi,...,i;n_i) ifg = l, 

(R9c) A\xo,yi) = A^{vi,...,vn-i) ifg = l. 

Note that, in the above presentation, the relation (R9a), which holds if g >2, 
has to be replaced by the relations (R9b) and (R9c) when g = 1. 

Consider the Dchn twists cq, ai , 61, ... , ^2g-i , c and the braid twists ri, .., Tn-i 
represented in Figure 13. From Subsection 2.1 follows that there is a well 
defined homomorphism po • ^(J'gfl,n) ■M.{Fgfi,Vn) which sends Xi on Oj 
for i = 0,1, yi on hi for i = 1, . . . ,2g — 1, z on c, and Vi on Tj for i = 
1, . . . , n — 1 . This homomorphism is surjective by Corollary 2.11. Let Go{g, n) 
denote the quotient of A{Tgfi^n) by the relations (Rl), (R2), (R7), (R8), (R9a), 
(R9b), and (R9c). As before, using Proposition 2.12, one can easily prove 
that the homomorphism po : A(rp^o,n) — ■M{Fgfi,Vn) induces a surjective 
homomorphism pQ : Go{g,n) M{Fgfi,Vn) ■ In order to prove Theorem 3.2, 
it remains to show that this homomorphism is in fact an isomorphism. This 
will be the object of Subsection 3.2. 
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3.1 Proof of Theorem 3.1 

The proof of Theorem 3.1 is organized as follows. In the first step, starting from 
Matsumoto's presentation of Ai{Fg^i) [18] (see Theorem 2.13), we determine 
by induction on n a presentation of T'M.{Fg i,Vn) (Proposition 3.3), applying 
Lemma 2.5 to the exact sequence (2.2) of Subsection 2.2. In the second step, 
we determine a presentation of T'Ai{Fg^r+ijT^n) (Proposition 3.7), applying 
Lemma 2.5 to the exact sequence (2.3). Finally, we prove Theorem 3.1 applying 
Lemma 2.5 to the exact sequence (2.1). 

Proposition 3.3 Let g > 1, let n> 0, and let PTg^Q^n be the Coxeter graph 
drawn in Figure 19. Then VM.{Fg^i,Vn) is isomorphic with the quotient of 
A{Prgfi^n) by the following relations. 

• Relations from M{Fg^i): 

(PRl) A'^{yi,y2,y3,z) = A^{xo,yi,y2,y3,z) ifg>2, 

(PR2) A'^{y-i,y2,y3,y4,y5,z) = A{xo,yi,y2,y3,y4,y5,z) if g > 3. 

• Relations of commutation: 

(PR3) XkA-^{xi+i,Xj,yi)xiA{xi+i,Xj,yi) 

= A~^{xi+i,Xj,yi)xiA{xi+i,Xj,yi)xk ifO<k<j<i<n-l, 

(PR4) y2A-^{xi+i, Xj,yi)xiA{xi+i,Xj,yi) 

= ^~^{xi+i,Xj,yi)xiA{xi+i,Xj,yi)y2 ifO<j<i<n-l, g>2. 

• Relations between fundamental elements: 

(PR5) A{xo,xi,yi,y2,y3,z) = A'^{xi,yi,y2,y3, z) if g > 2, 

(PR6) A(xi, , yi , 2/2,2/3, z)A-'^ (xj+i ,yi,y2,y3,z) 

= A{xo,Xi,Xi+i,yi)A-'^{xo,Xi+i,yi) if 1 < i < n - 1, g > 2. 



Prg,o,n 2/1 2/2 2/3 2/4 2/2g-l 

Xi ^ 
Xo 

Figure 19: Coxeter graph associated with VM{Fg^i,'Pn) 

The following lemmas 3.4, 3.5, and 3.6 are preliminary results to the proof of 
Proposition 3.3. 
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Lemma 3.4 Let T be the Coxeter graph drawn in Figure 20, and let G be 
the quotient of A{T) by the following relation: 

X4A''^{xi,X3,y)x2A{xi,X3,y) = A~^{xi,X3,y)x2A{xi,X3,y)x4 . 

Then the following equalities hold in G . 

a;3A-^(x2,X4,y)xiA(a;2,a;4,y) = A-i(x2, a;4, y)xiA(x2, X4, 2/)a;3, 
a;2A-^(a:i,X3,y)x4A(a;i,X3,y) = A-i(xi, 2:3, y)a:4A(a;i, X3, y)a;2, 
xiA"^(x2,X4,y)x3A(x2,X4,y) = A"^(x2, X4, y)x3A(x2, X4, y)xi. 

xi y X4 

Xi 

Figure 20 



Proof It clearly suffices to prove the first equality. 

X3A-^{x2, x,i, y)xiA{x2, X4, y)x^'^ A-^{x2,X4, y)xj"^A(x2, X4, y) 
= X3y~^X2^x^^y'^xiyx2X4yx^^y'^X2^x^^y~^x^^yx2X4y 
= y'^ ■ x^^yx3X2^x^^xiyx{^X2X4X^^y^^X3X2^x^^xiy^^x^^X2X4 ■ y 

= y~^X2^x'^^ ■ X2yX2^XiX3X'^^yX4X^^X'^^X2y~^X2^XiX3X'^^y'~^X4X^^X^^ 

■xsX2y 

= 2/^^X2 ^^3^ • y"^X2?/XiX3yX4y^^Tj;\T3 S7"^X2 ^yXiX3yxJ^y"^X];^X3 ^ • X3X2y 

= y~^X2^x^^y~^ •X2A(xi,X3,y)x4A"^(xi,X3,y)x2^A(xi,X3,y)xJ^ 
A-^(xi,X3,y) ■yx3X2y 

= 1. □ 

Lemma 3.5 We number the vertices of the Coxeter graph Di according to 
Figure 6. Then the following equalities hold in A{Di). 

A-^{X2, X;_i)xJ'^X2A(x2, • • • , X/_i)A-^(x2, • • • , X;)x^^Xi A(X2, ■ ■ ■ , Xi) 
= XiA~^{x2, . . . ,X;_i)xJ'^X2A(x2, • • . ,X/_i)X;'"\ 

A"^(X2, . . . ,Xi)x^^XlA(x2, . . .,Xl)A'^{x2, . . . ,Xl-l)x2^XlA{x2, . . .,Xl-l) 
= Xl-lA~^{x2, . . . ,Xl)x2^XlA{x2, . . . ,X/)X;l\. 

Proof 

X;"^A-^(X2, . . . ,Xl^i)x^'^X2A{x2, . . . ,Xl-l)A-^{x2, . . .,Xl)x2^Xl 
A(X2, . . . , Xl)xi A"^(X2, . . . , Xi_l)x^^XlA(x2, . . . , Xi_l) 
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= xf^A-^{x2, . . .,Xi^2){xT-l ■ ■ ■X2^)x2Xi^{x^''- . . . a;^^)x2 ^XiX2A(x2, • • • 

A-1(X2, . . . , Xi_i)xiX2\x2 ■ ■ ■ Xi_i)A{x2, X/_2) 
= A"^(X2, . . ■ ,Xl_2)xY^ixl}i ■ . .X^^)X^^{X'[^ . ..X2^)X1{X2 ■ ■ ■ Xl)xi 
(X3 . ..Xi_i)A{x2, . . .,Xi_2) 

= A~^{x2, x/_2)(xf ^ . . . X3 ^)a;7^(x;~^ . . . x^^){x3 . . . xi)xi{x3 ...xi) 

A{x2,...,Xl-2) 
= 1. 

A"^(X2, . . . , Xi)x2^XiA{x2, . . . , Xi)A-'^ {X2, Xi^i)x2^XiA{x2, X/_i) 
Xl_iA-^{x2, . . . ,Xl)x^^X2A{x2, ■ ■ ■,xi)xj'\ 
= A~^{X2, Xl)x2^Xi{x2 . . . Xl)x2^XiX2A{x2, X/_i)A"l(x2, • • • , Xl)x{^ 
X2Xs^ A{x2,...,Xi) 

= A-^{x2, xi)xi{x3 . . . xi)xi{xl^ . . . X2 ^)a;5"^X2X^^A(x2, ...,xi) 

= A-^{X2, X/)X3X1(X3 . . . Xi){xY^ . . . X^^)X^'^X^^A{X2, ■ ■ ■ , Xi) 

= 1. □ 

Several algorithms to solve the word problem in finite type Artin groups are 
known (see [4], [8], [6], [7]). We use the one of [7] implemented in a Maple 
program to prove the following. 

Lemma 3.6 (i) We number the vertices of Dq according to Figure 6. Let 

Wi = A"^(xi,X3)xj"^X2A(.Xi,X3) 

W2 = A"l(xi,X3,X4)X];^X2A(xi,X3,X4) 

W3 = A~^(xi,X3,X4,X5)x^^X2A(xi,X3,X4,X5) 

Then the following equality holds in A{Dq) . 

X2^XiW^^W2^W^^XqW3Xq^Wi = A~^{x2,X3, . . . , Xq)A{xi, X2, X3, . . . jXq). 

(ii) We number the vertices of D4 according to Figure 6. Let 

W = X2^A~^{xi, X3, X4)x^^X2A{xi,X3, X4)x2. 

Then the following equality holds in A{D4) . 

x^^X2W = A~^(xi, X3, a;4)A(a;i, X2, X3, X4). □ 

Proof of Proposition 3.3 We set r = and we consider the Dehn twists 
ao, • • • , fln 625-1 , c represented in Figure 12. From Subsection 2.1 fol- 

lows that there is a well defined homomorphism p : A{PTg_Q_n) — > T^-M.{Fg^i,Vn) 
which sends xi on for i = 0, . . . , n, yi on hi for i = 1, . . . , 2^1 — 1, and z 
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on c. This homomorphism is surjective by Proposition 2.10. Let PG{g,0,n) 
denote the quotient of A{PTgfi^n) by the relations (PRl),. . . ,(PR6). One 
can easily prove using Proposition 2.12 that: if wi = W2 is one of the re- 
lations (PRl),. . . ,(PR6), then p{wi) = p{w2)- So, the homomorphism p : 
A{PVgfi^n) VM.{Fg^i,Vn) induces a surjective homomorphism : 

p:PG{g,Q,n)^VM{Fg^i,Vn). 

Now, we prove by induction on n that p is an isomorphism. The case n = 
is proved in [18] (see Theorem 2.13). So, we assume that n > 0. By the 
inductive hypothesis, VAdlFg^ijVn-i) is isomorphic with PG{g,0,n — 1). On 
the other hand, tti {Fg^i \Vn-i, Pn) is the free group F{ai, . . . , a„, /3i , . . . , l32g-i) 
freely generated by the loops ai, . . . . . . ,P2g-i represented in Figure 

14. Applying Lemma 2.5 to the exact sequence (2.2) of Subsection 2.2, one 
has that VAi{Fg^i,Vn) is isomorphic with the quotient of the free product 
PG{g, 0, n — 1) * F{ai, . . . , Pi, - ■ ■ , P2g-i) by the following relations. 

• Relations involving the 's: 

for < j < i < n, 
jaj+i for l<i<j<n — 1, 
for 1 < i < n, 

for 1 < f < n and 2 < j < 2g — 1, 
for 1 < i <n. 

Relations involving the Pi 's: 



(PTl) 


Xj CXi Xj 


= ai 


(PT2) 


XjCk-iXj 


= ajl-^^a, 


(PT3) 




= Pi^ai 


(PT4) 




= Oli 


(PT5) 


zaiZ~^ 


= Oil 



(PT6) 


XjPlXj ^ 


= Pi^j+i 


for < j < n — 1, 


(PT7) 


Xj Pi X j 


= P^ 


for < j < n - 1 and 2 < i < 2^ - 1 


(PT8) 


yjPiVj^ 


= A 


for J 7^ i — 1 and j 7^ i + 1, 


(PT9) 


yi-iPiyi\ 




for 2 < i < 25 - 1, 


(PTIO) 


yi+iPiyl+i 


= PiM 


for 1 < ? < 25f - 2, 


(PTll) 


zPsz-^ 


= P3P2piaiPi\ 




(PT12) 


zpiz-^ 


= Pi 


for i 3. 



Consider the homomorphism / : PG{g, 0, n—l)*F{ai, . . . , a„, Pi, ... , /?2g-i) — ^ 
PG{g, 0, n) defined by: 

f{xi) = Xi for < i < n — 1, 

f{yi) =yi for 1 < i < 25 - 1, 

f{z) = ^> _ 

f{ai) =x„iiA ^{xn,Xi-i,yi)Xn^Xn-iA{xn,Xi-i,yi)xn-i for 1 <i <n-l, 

/(a„) = X~^-^Xn, 

fiPi) = A"^(a;„_i,yi,. . . ,yi)x~liXnA{xn-i,yi, ■ . .,yi) for l<i <2g - 1. 
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Assertion 1 / induces a homomorphism f : VM.{Fg^i,Vn) — > PG{g,0,n) . 

One can easily verify on the generators of PG{g, 0, n) that f o p is the identity 
of PG{g, 0, n) . So, Assertion 1 shows that p is injective and, therefore, finishes 
the proof of Proposition 3.3. 

Proof of Assertion 1 Wc have to show that: if wi = W2 is one of the 
relations (PTl),. . . ,(PT12), then f{wi) = f{w2). 

By an easy case we mean a relation wi = W2 such that the equality f{wi) = 
f{w2) in PG{g, 0, n) is a direct consequence of the braid relations in A^PTg^^n) ■ 
For instance, (PT5), (PT6), and (PT8) are easy cases. 

• Relation (PTl): (PTl) is an easy case if either j = i — loii = n. So, we 
assume that 0<j<i — l<n — 1. Then: 

= Xj;Cjj_]^A (xji, Xj—i, yi)x„ Xn—i^{xniXi—i,yi^Xji—-iXj Xj^_^ 

A~^{Xn, Xi-l,yi)x~^-i^XnA{Xn, Xi-l, yi)Xn-l 

= x~^;^^x~\ ■ XjA-'^{xn, Xi-l, yi)xn-iA{xn, Xi-l, yi)xj'^A-^{xn,Xi^i,yi)x~^i 

A{Xn,Xi-i,yi) ■ Xi-iXn-l 

= 1 (by (PR3)). 

• Relation (PT2): (PT2) is an easy case if j = n — 1. So, we assume that 
j < n — 1 . Then: 

f{xjaiX~'^)f{ajl;^aiaj+i)-^ 
~ •^j'^n—i^ ^{xmXi—i,yi)x^^Xji—iA(^Xji,Xi—i,yi)xji—iXj Xjj -i^A ^(.t,j, xj, y^) 
Xfi—iXnA(^Xn, Xj , yi)Xn—lX^_lA {Xn, Xi-l, yi)Xn-iXnA{xn, Xi-l, yi)x 

n— 1 

Xji—iA (^Xn,Xj,yi^X^ Xn—iA(^Xn,Xj,yi)Xn—l 
= XjX~^-^^xJ'\A-^{Xn, Xi-i,yi)Xn-lA{Xn, Xi-i,yi)A-'^{Xn, Xj,yi)x~^i 

A{Xn,Xj,yi)A-^{Xn,Xi-i,yi)x~^lA{Xn,Xi-i,yi)Xi-iA-'^{Xn,Xj,yi)Xn-l 

A(^Xn, Xj , yi^Xfi—iXj 

= XjX~^^X~\A-^{Xn,Xi-i,yi)Xn-lA{Xn,Xi^l,yi)A-^{Xn,Xj,yi)x~^l 
A{Xn,Xj,yi)A-^{Xn, Xi-l, yi)x:^^^A{Xn, Xi-l, yi)A-'^{Xn,Xj,yi)Xn-l 

A{xn,Xj,yi)xi-iXn-ixj'^ (by (PR3)) 
= XjX,i^^_iX^_-^y-^ x^^x^_iyi Xn—iyiXnXi-iyiy^ x^^Xj y^ x^—^yiXnXj 
Villi Xj^^x^_^yi x^_]yiXnXi—iyiyi x^^Xj y^ Xn—iyiXnXjyiXi—iXji—iXj 

yi Xj^_iXi—iXj Xji—iyix^_iXjXjiyiXi—iXji—iXj 
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= XjX„iiXj_\yi ^x^^Xn-iyiXi-iyi ^yiXj ^y^ ^yix^\yi ^yixjyi ^x„iiX„yiXi_i 

= 1. 

• Relation (PT3): (PT3) is an easy case if i = n. So, we assume that i < n. 
Then: 

/(yi_«.yr')/(/3r'«.)-' 

= yiX^^-i^A~^{Xn,Xi-i,yi)x~^Xn-l^{Xn,Xi-i,yi)Xn-iyi ^x^^i 

A~^{Xn, Xi-i,yi)x~^^XnA{Xn, Xi-i, yi)Xn-lA.~^ {Xn-l, yi)x~^^XnA{Xn-l, yi) 

= yiS^n-l^l -^n '^'i-l^l •'^n ^n-iyiXnXi-\y\Xn-iy-i X^_iyi X„ X^_-^y^ 
XnyiXnXi—iyiX,i — \X^^_^y^ X^_lXnyiXn—i 

= Xj^_iyi Xn-lX^^ X.^_^y^ X^ Xn-iyiXnXi--iy-lXn-lX^_^y^ X^_iXj^ x^_^y^ 

X^_\XnyiXnXi~lX^_-^XnyiXn—l 
= X^—iyi Xri—lXj^ Xj^_^yi X^ Xji—iyiyi X^_^y'^ yiXnyiXi—iXnXj^_^yiXn—i 

= 1. 

• Relation (PT4): (PT4) is an easy case if cither i = n or j > 3. So, we 
assume that j = 2 and i <n — 1. Then: 

y2fioii)y2^ 

= y2X~^iA-'^ {Xn, Xi-i,yi)x~^Xn-lA{Xn, Xi-i,yi)Xn-iy2^ 
= X~^^X~\y2A-^{Xn, Xi^i,yi)Xn-lA{Xn, Xi^i,yi)y2^Xn-l 

= x~\x:r\A-^{xn,Xi-i,yi)xn-iA{xn,Xi-i,yi)xn-i (by (PR4)) 

= /(«.)• 

• Relation (PT7) : (PT7) is an easy case if j = n — 1 . So, we assume that 
j < n — 2. We prove by induction on i > 2 that Xj and f{Pi) commute. 
Assume first that i = 2. (PR4) and Lemma 3.4 imply: 

XjA''^{xn-i,yi,y2)xn^{xn-i, ^1,^2) = A~^{Xn-l, yi,y2)xnA{xn-i,yi,y2)xj, 
and this last equality implies: 

Xjfif32)x-' = f{h)- 
Now, we assume that i > 2. The first equality of Lemma 3.5 implies: 

/(ft) = /(ft_i)y,/(ft_i)-iy-^ 

Thus, since Xj commutes with yi and with /(/3j_i) (inductive hypothesis), Xj 
also commutes with f{(3i). 

• Relation (PT9): The equality 

y^.if{P^)yi_\ = f{Pi)f{P^-l) 
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is a straightforward consequence of the second equality of Lemma 3.5. 

• Relation (PTIO): The equality 

= /(/3.+i)-V(A) 

is a straightforward consequence of the first equality of Lemma 3.5. 

• Relation (PTll): Assume first that n= 1. Then: 

f{ai)-'f{Pi)-'fi(32y'fi(33)-^zfi(33)z-'f{f3i) 
= A^^{xi,yi,y2,y3,z)A{xo,xi,yi,y2,y3,z) (by Lemma 3.6. (i)) 
= 1 (by (PR5)). 

Now, assume that n>2. Lemma 3.6. (i) implies: 

x-^Xn-if{i3i)-^f{i32r^f{i3sr^zf{Ps)z-^f{P,) 
= A '^{xn,yi,y2,y3,z)A{xn-i,Xn,yi,y2,y3,z), 

and Lemma 3.6. (ii) implies: 

Xn^Xn-lf{ai) = A~'^{xo,Xn,yi)A{xo,Xn-l,Xn,yi). 

Thus: 

fiai)-'f{f3i)-'fW2)-'f{P3)-'zfi(33)z''f{f3i) 
= A-^{xo,Xn-i,Xn,yi)A'^{xo,Xn,yi)A-'^{xn,yi,y2,y3,z)A{xn-i,Xn,yi,y2,y3,z) 
= 1 (by (PR6)). 

• Relation (PT12): (PT12) is an easy case if i = 1,2. We prove by induction 
on z > 4 that z and /(A) commute. Recall first that the first equality of 
Lemma 3.5 implies: 

/(A) = f{P^-l)y^f{P^-l)-'yi\ 

Assume that i = 4. Then: 

zf{l34)z-' 
= zf{(33)yAf{(i3r'y^^z-' 

= /(/33)/(/32)/(/3i)/(«i)/(/3i)-^y4/(/3i)/(ai)-V(/3i)-V(/32)-V(/33)-^y4' 

by (PTll) 

= /(/?3)y4/(/?3)-^y4"' (by (PT4) and (PT8)) 

= fm. 

Now, we assume that i > 4. Then z commutes with f{Pi), since it commutes 
with yi and with /(/3i_i) (inductive hypothesis). □ 
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Now, in view of Proposition 3.3, and applying Lemma 2.5 to the exact se- 
quences (2.3) of Subsection 2.2, one has immediately the following presentation 
for VM{Fg,r+l,Vn). 

Proposition 3.7 Let g,r > 1 , let n > , and let PTgr^n be the Coxeter graph 
drawn in Figure 21. Then V M.{Fg,rJ^i,'Pn) is isomorphic with the quotient of 
A{PTg r,n) by the following relations. 

• Relations from M{Fg^i): 

(PRl) A'^{yi,y2,y3,z) = A'^{xo,yi,y2,y3,z) ifg>2, 

(PR2) A2(j/i, 2/2, ys, Vi, 2/5, z) = A{xo, yi, y2, 2/3, 2/4, 2/5, z) if g>3. 

• Relations of commutation: 

(PR3) XkA-'^{xi+i,Xj,yi)xiA{xi+i,Xj,yi) 

= A~^{xi+i,Xj,yi)xiA{xi+i,Xj,yi)xk ifO<k<j<i<r + n-l, 

(PR4) y2 (xj+i ,Xj, yi)xiA{xi+i ,Xj,yi) 

= A-^{xi+i,Xj,yi)xiA{xi+i,Xj,yi)y2 ifO<j<i<r + n-l, 

• Relations between fundamental elements: 

(PR5a) ui = A{xo,xi,yi,y2,y3,z)A-'^{xi,yi,y2,y3,z), 

(PR6a) Ui+i = A{xi,Xi+i,yi,y2,y3,z)A-'^{xi+i,yi,y2,y3,z) 

A'^{xo,Xi+i,yi)A~^{xo,Xi,Xi+i,yi) if 1 < i < r - 1, 

(PR6b) A{xi, Xi+i,yi,y2, ys, z)A-^{xi+i,yi,y2, 2/3, z) 

= A{xo,Xi,Xi+i,yi)A~'^{xo,Xi+i,yi) if r<i<n + r-l. 

X'fi-\-r 

PTg^r,n "2 Ur Vl ^2 2/3 ^4 y2g-l 



Figure 21: Coxeter graph associated with 'PA4{Fg^r+i,'Pn) 

Let PG{g, r, n) denote the quotient of A{PVg^r,n) by the relations (PR1),(PR2), 
(PR3),(PR4),(PR5a), (PR6a), (PR6b). Consider the Dehn twists oq, • . .,an+r, 
bi, ■ ■ ■ , &2g-i , c, di, . . . ,dr represented in Figure 12. Then an isomorphism 
p : PG{g,r,n) ^ VM{Fg,r+i,Vn) between PG{g,r,n) and VM{Fg,r+i,rn) 
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is given by p{xi) = a, for i = 0, . . . , n + r , p{yi) = bi ioi i = 1, . . . ,2g - 1, 
p{z) = c, and p{ui) = di iov i = 1, . . . ,r . 

As in Lemma 3.6, we use the algorithm of [7] to prove the following. 

Lemma 3.8 (i) We number the vertices of the Coxeter graph Dq according 
to Figure 6. Then the following equality holds in A{Dq). 

A'^{X1,X3, . . . ,Xe)A~'^{xi,X2,X3, ...,Xe) = XeX5X4^X3XiX2^X^^X^^X^^XQ^X5X4 
X^X2Xi^x'^^x'^^x'^^XiXzXlX2^X^^X^^X2X^X2Xi^X^^X2^ . 

(ii) We number the vertices of the Coxeter graph D4 according to Figure 6. 
Then the following equality holds in A{D4) . 

A{Xi, X2, X3, X4)A~'^(xi, X3, X4) = X2X2X2^XiX^^X2^X4X2X2Xi^X^^X^^ . □ 

Proof of Theorem 3.1 Recall that Tg^r,n denotes the Coxeter graph drawn in 
Figure 18, and that G{g, r, n) denotes the quotient of A(rg^r,n) by the relations 
(Rl),. . . ,(R7), (R8a), (R8b). Recall also that there is a well defined epimor- 
phism p : G{g, r, n) Ai{Fg^r+i,'Pn) which sends Xj on Oj for i = 0, . . . , r + 1, 
Ui on bi for i = l,...,2g — l, z on c, ui on di for i = l,...,r, and Vi 
on Ti for i = l,...,n — 1. Our aim now is to construct a homomorphism 
/ : M.{Fg^r+ii'Pn) G{g, r, n) such that fop is the identity of G{g, r, n) . The 
existence of such a homomorphism clearly proves that p is an isomorphism. 

We set Aq = Xr, Ai = Xr+i , and 

Ai = xl'"^A{xr+i,vi, . . . ,Vi-i) for z = 2, . . . ,n. 

These expressions are viewed as elements of G{g,r,n). Note that, by Proposi- 
tion 2.12, we have p{Ai) = a^+i for all ? = 0, 1, . . . , n. 

Assertion 1 (i) The following relations hold in G{g, r, n) ; 



(Tl) 


Ai-iAi^i 


— ViAiViAi 








— AiViAiVi 


for 1 < i < n — 1, 


(T2) 


AiAj 


— AjAi 


for < i < j < n, 


(T3) 


AiVj 


= VjAi 


for i / j, 


(T4) 


yiAyi 


= AiyiAi 


for < i < n. 



(ii) The relations (Tl),. . . ,(T4) imply that there is a well defined homomor- 
phism hi : ^(-64) — > G{g,r,n) which sends xi on Vi, X2 on Ai, x^ on y\, and 
X4 on Ai-i . Then the following relation holds in G{g, r, n) : 

(T5) hi{A{xi,X2,X'i,X4)) = hi{A^{xi,X2,x^)) forl<i<n. 
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Proof of Assertion 1 • Relation (Tl): 

= x:;:'viVi-i . . . ^1x^+1^1 . . . Vt^iViA{xr+i,vi, Vi-i) (by 2.9) 

= X~'^ViA{Xr+l,Vi, . . . ,Vi-i)A-^{Xr+l,Vi, . . . ,Vi-2)Vi 

A{Xr+l,Vi, . . .,Vi-i) 
= xl~'^A-^{Xr+l,Vi, . . . ,Vi-2)Vixl'"'A{Xr+l,Vi, . . . ,Vi-i)Vixl~'' 

A{Xr+l,Vi, . . .,Vi-i) 

Similarly: 

Ai-^-i = A^_'^^AiViAiVi. 

• The relations (T2) and (T3) are direct consequences of the "braid" relations 
in A{rg^r,n)- 

• Now, we prove (T4) and (T5) by induction on i. First, assume i = 1. Then 
(T4) follows from the "braid" relation yiXr+iUi = Xr+iyiXr+i in A{rg^r,n)i and 
(T5) follows from the relation (R7) in the definition of G{g, r, n) . 

Now, assume i > 1. Then the relation (T4) follows from the following sequence 
of equalities. 

= Al\vi-iAi-iVi-iAi_iyiAi_iVi-iAi_iVi-iA':[\yi^Ai_2vl\A':[\^ 
(by (Tl)) 

= A^\ ■ Vi-iAi^iVi-iAi^iyiAi_iVi^iAi^iyiA-\y^ ^A^\v^\A-\y^ ^A-\ 

■Ai_2 (by (T2),(T3), induction) 
= A'}^ ■ hi-i{A'^ {xi, X2, X3)A~^{xi, X2, X3, X4)) ■ Ai_2 (by Proposition 2.9) 
= 1 (by induction). 

The Relation (T5) follows from the following sequence of equalities. 

hi{A'^{xi,X2, X3, X4)A'^{xi,X2,X3)) 

= Ar\y^^Ar^vr^AT^y^^AT\yiAiViyiAiViyiA.iV, (by Propositions 2.8 , 2.9) 

= Ar\y^^A^^2vi\Ar\vr\Ar\vr\-\A-\vr\^^^ 

Vi-iAi_iVi-iViyiA^}2Ai-iVi-iAi_iVi-iViyiVi-iAi_iVi-iAi_iA^}2Vi ( Tl ) 
= A-2 ■ A-r\Ar\y-^Ai^2vT\A-r\vj\AT\vr^vr\AT\vr\AT^^^ 

A':r}^A':r}^Ai_iVi-iAi_iVi-iViyiAr\Ai-\Vi-iAi^iVi-iViyiVi^^ 

•A-_\(by (T2),(T3), induction) 
= Ai_2A-\v-\ ■ yiAri^yf iA-\t;-\t;-M- Vr^^^ 

A':r}^Ai_iVi-iAi_iVi-iViyiVi-iAi_iVi-iViVl\ ■ Vi-iAi^iA^}^ 
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(by (T2),(T3), induction) 

A(xi, X2, X3)) • yiAi^iVi^iViyiAll^^i-iVi-iAi-iVi-iViVi-iyiAi^iv'^Vi-iViyi 

■yi^Vi-iAi^iA~^2(^y Proposition 2.9) 
= Ai^2A^\vr\yi ■ Ar\y^^ AT\vr\vr^y^Ai_2vi\Ar\y^\r\AT\y^\r^^ 

A~\y:[^yiAi^iVi-iViyxAl\Ai^xVi-iAi^iVi-xViVi-iyiAi^ivl^Vi^^ 

y^^Vi-iAi^iA'}^ (by induction) 
= Ai_2A-}^v-\yi ■ A-\y^^A-\yiv-\vr^vr\AT}^A,^2yl^A-\v-\viVi^^ 

Ai_iViVi-iViyiAi_iv~^yiVi-iVi ■ y^'^Vi^iAi^iA^r^i (T2), (T3), induction) 
= Ai_2Ar\vr-\y^ ■ Ar\A,_iyY^Ar\vr-\vi\\Ar\yY^Ar\yiViV^.^^^ 

ViVi-iyiAi-iyiVi-iVi ■ yi^Vi-iAi_iA~}2 (by (T2), (T3), induction) 

Vi-iAi^iyiVi-iAi-.i ■ Vi ■ A~\y^^Vi-iAi-iA~}2 ( (T2), (T3), induction) 
= A,_2Ar\t,r\y,^,_, . Ar\y^^Ar}-,vl}^vr^vr-}^Ar\y^^Ar\vi 

■hi-i{A{xi,X2, X3)) ■ Vi ■ Ar^yl^Vi-iAi^iAr}^ (by Proposition 2.8) 
= ^i-24"-i^*"-iyiA-i • Ar}2y:[^Ar\vi\vi\i\Ar\y-^A-}2ViAi^2yiAi-i 

Vi-iAi^iyiAi_2Vi ■ A~}-^^yY^Vi-iA,^iAY}2 i^' indTiction) 
= Ai_2A:r\v:r_\yiAi_i ■ A'^yi^ Al\v-\v:r^ ViVi^iv^^ Ai^iyiAi^2Vi ■ A'-i^F^ 

Vi.iAi^iAr}2{hY (T2),(T3), induction) 
= 1 (by (T2),(T3), induction) 

Assertion 2 Recall that PTg^r,n denotes the Coxeter graph drawn in Figure 
21. There is a well dcGned homomorphism g : A{Prg^r^n) —>■ G{g,r,n) which 
sends xi on Xj for i = 0, . . . , r + 1 , x^+i on A,i for i = 2, . . . ,n, yi on yi for 
i = 1, . . . ,2g — 1, z on z , and ui on Ui for i = 1, . . . ,r . 

Proof of Assertion 2 We have to verify that the following relations hold in 
G{g, r, n) . 



(T6) 




AjA^ 


for 1 < z 


< 


3 


< n, 


(T7) 


^i-^j — 


AjXi 


for < i 


< 


r 


and 1 < i < n, 


(T8) 


yiAiyi = 


AiyiAi 


for 1 < i 


< 


n. 




(T9) 


^iyj = 


yjAi 


for 1 < i 


< 


n 


and 2 < j < 25 - 1 


(TIO) 


AiZ = 


zAi 


for 1 < z 


< 


n 




(Til) 


AiUj = 


UjAi 


for 1 < z 


< 


n 


and I < j <r. 



The relations (T6) and (T8) hold by Assertion 1, and the other relations are 
direct consequences of the "braid" relations in A(Yg^j-^ji^. 
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Recall that PG{g, r, n) denotes the quotient of A{Prg^r,n) by the relations 
(PRl),. . . ,(PR4), (PR5a), (PR6a), (PR6b), and that this quotient is isomorphic 
with V M.{Fg^r^i,Vn) (see Proposition 3.7). 

Assertion 3 The homomorphism g : A{PVg^j.^n) G{g,r,n) induces a ho- 
momorphism g : PG{g, r, n) — > G{g, r, n) . 

Proof of Assertion 3 It suffices to show that the following relations hold in 
G{g, r, n) . 

(T12) g{xkA-'^{xi+i,Xj,yi)xiA{xi+i,Xj,yi)) 

= g{A~^{xi+i,Xj,yi)xiA{xi+i,Xj,yi)xk) for < A; < j < z < r + n - 1, 
(T13) g{y2A-^{xi+i,Xj,yi)xiA{xi+i,Xj, yi)) 

= g{A~'^{xi+i,Xj,yi)xiA{xi+i,Xj,yi)y2) for < j < i < r + - 1, 

(T14) g{A{xi, Xi+i,yi,y2,y3, z)A-^{xi+i,yi,y2, ya, z)) 

yi)A-2(a;o,Xi+i,j/i)) for r + l<i<r + n-l. 

• Relation (T12): for i > r + 1 and j < i — 1, we have: 

(El) g{A-^{xi+i,Xj,yi)xiAixi+i,Xj,yi)) 

= yi^9{xj)-^Al}^^-^y{^Ai_ryiAi-r+i9{xj)yi 

— Vl 9{xj) Ai-r—iVi_j.Aj^_^Vj^_j.A^_^y^ Ai—j-yiAi—j-Vi—rAi—j-Vi—r 

A^,^gix.,)y, (^Y^Tl)) 
= V^_^yi g{xj) ^ A^_,^.Ai^r-lV,i_j.A^_^Ai^ryiAj^_^Ai—rVi—rAj^_^_-^^Ai^r 

gixj)ym.r (by (T2),(T3),(T4)) 
= vr\yi^g{xj)-^Ar}^y{^Ai_r-iyiAi.r9ixj)yiVi-r (by (T2), (T3), (T4)) 
= v~}^g{A-^{xi, Xj, yi)xi-iA{xi, Xj,yi))vi-r- 

For i > r + 1 and j = i — 1 we have: 

(E2) 5t(A-i(xi+i, Xj-i, yi)xiA{xi+i,Xi^i, yi)) 

= yi^ A~\_^Ai\j^^y^^ Ai_ryiAi-r+lAi_r-iyi 

~ yi ■^i—r—l-^i-i'—^^i—r-^i—r^i—r-^i—ryi Ai—ryiAi—rVi—rAi—rVi—r 

A"-V-iA-r-it/i (by(Tl)) ^ 

= V~}^yY'^A~}^V~}^A~\Ai^ryiAi^^Ai^rVi-rAi^ryiVi-r 

(by (T2),(T3),(T4)) 
= vT-}^y{^yiAi_ryi^ym-r (by (T2), (T3), (T4)) 

~ 'l^i—rAi—r'Vi—r- 

First, assume that i < r. Then the relation (T12) follows from the relation 
(R3) in the definition of G{g, r, n) . Now, we assume that j<r<i<r + n — l, 
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and we prove by induction on i that the relation (T12) holds. The case i = r 
follows from the relation (R3) in the definition of G{g, r, n) , and the case i > r 
follows from the inductive hypothesis and from the equality (El) above. Now, 
we assume that r < j < i < r + n — 1, and we prove, again by induction on 
i, that the relation (T12) holds. The case i = j + 1 follows from the equality 
(E2) above, and the case i > j + 1 follows from the inductive hypothesis and 
from the equality (El). 

• The relation (T13) can be shown in the same manner as the relation (T12). 

• Relation (T14): We prove by induction on i > sup{r, 1} that the relation 
(T14) holds in G{g, r,n). If i = r > 1 , then the relation (T14) follows from the 
relation (R8b) in the definition of G{g, r, n) . Assume r = and i = 1. Then: 

g{A'^{x2,yi,y2,y3,z)A-^{xi,X2,yi,y2,y3,z)Aixo,xi,X2,yi)A-^{xo,X2,yi)) 
= zy3y2yiA2A^^y^^y2^y^^z-^ysy2yiAiA2^yY'^y2^y^^y2yiA2A^^yi'^y2^Aiyi 

AiA^^yY^A^^ ■ AiyiA{^A2yi^A];^AoyiAiA2^y^^AQ^ (by Lemma 3.8) 
= zysy2yiViAiViAiAQ^ A^'^y^^y^'^y^'^ z-'^y3y2yiAiAQA];^vY'^ A^^v];'^y^'^y2^ 

y3^y2yiViAiViAiA^^A{^y{^y2^AoyiAiAoA{^v{^A^^v{^y{^Ao^ (Tl) 
= ^^1 • zy3y2yiAiA^^y^^y2^y^^z-^y3y2yiAoA^^y^^y2-^y^^y2yiAiA^^y^^y2-^ 

AoyiAoAi'yY^Ao ' ■ v^' (by (T2), (T3), (T4)) _ 
= vi- A^{xi,yi,y2,y3,z)A-'^{xo,xi,yi,y2,y3,z) ■ v^'^ (by Lemma 3.8) 
= 1 (by (R8a)). 

Now, we assume that i > sup{r, 1}. Then: 

5r(A2(xi+i, 2/1,2/2, 2/3, 2)A-^(xi,Xi+i,yi,y2, 2/3, 2)A(xo,Xi,Xi+i,yi) 
A-2(xo,Xi+i,yi)) 

= zy3y2yiAi_r+iA~Xy];^y2^y3^z-^y3y2yiAi_rA':r}_^j^^y-^y:^^y-^y2y^Ai_r+i 
A-^^y^^y^^Ai_ryiAi-rA-\^^y^^A-\-Ai_ryiArXAi_r+iyT^A-^^^^ 
^ (by Lemma 3.8) 

= zy3y2yiVi^rAi^rVi-rAi.rAl^}j._^Ar\y^^y2^y3^z-^y3y2yiAi^rAi-r-iAY\ 
v~\A~\v~\y^'^y2'^y^'^y2yiVi-rAi-rVi-rAi^^ 
Ai_r-iAi},vrXAT\v-\y-^x^\h^^ 

= Vi^r ■ zy3y2yiAi-rAi\_^y^^y2^y3^z-'^y3y2yiAi_r-iAiXyi'^y2^y^^y2yi 

A_,A"-r-iyr'y2~'a^o2/iA-r--iA"-r2/r'^o ' " ^T~r (by (T2), (T3), (T4)) 
= Vi-r ■ g{A^{xi, 2/1,2/2,2/3, 2;)A"i (xi_i, Xi, yi, y2, 2/3, z)A{xq, Xi-i,Xi, yi) 

A-2(xo, Xj, yi)) ■ v^}^ (by Lemma 3.8) 
= 1 (by induction). 

Let Vi, . . . ,Vn-i denote the natural generators of the Artin group A{An-i), 
numbered according to Figure 6. Applying Lemma 2.5 to the exact sequence 
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(2.1) of Subsection 2.2, one has that M{Fg^r+i,'Pn) is isomorphic with the 
quotient of the free product PG{g,r,n) * A{An-i) by the following relations. 

• Relations from S„: 

(T15) = A^{Xr+i-l,Xr+i+l,yi)A-^{Xr+i-l,Xr+i,Xr+i+l,yi) 

for 1 < i < n — 1. 

• Relations from conjugation by the 's: 
(T16) ViwV~^ = w for 1 < i < n - 1 and 

W e {Xo, ■ ■ ■ ,Xr+i-l,Xr+i+l, ■ ■ .,Xr+n,yi, ■ ■ ■ ,y2g-l, Z,Ui, . . .,Ur}, 

(T17) ViXr+iVr'^ = yiXr+i-ix~l^y^^Xr+i+iyiXr+iX~l^_iyi'^ for 1 < z < n - 1. 

We can easily prove using Proposition 2.12 that the relation (T15) "holds" in 
M{Fg^r+i,'Pn) ■ The relation (T16) is obvious, while the relation (T17) has to 
be verified by hand. 

Now, the homomorphism g : PG{g, r, n) — > G{g, r, n) extends to a homomor- 
phism / : PG{g,r,n) * A{An-i) — > G{g,r,n) which sends Vi on Vi for all 
i = 1, . . . ,n — 1. 

Assertion 4 The homomorphism f : PG{g,r,n) * A{An-i) G(g,r,n) in- 
duces a homomorphism f : M(Fg^r+i,'Pn) G{g,r,n). 

One can easily verify on the generators of G{g, r, n) that f o p is the identity 
of G{g, r, n) . So, Assertion 4 finishes the construction of / and the proof of 
Theorem 3.1. 

Proof of Assertion 4 We have to show that: if wi = W2 is one of the 

relations (T15), (T16), (T17), then f{wi) = f{w2). 

• Relation (T15): 

f{A-^{Xr+i-l,Xr+i,Xr+i+l,yi)A'^{Xr+i-l,Xr+i+l,yi)) ■ V~'^ 

= Ar^yI^Ar\A-^^yY^Ar^yiAi_iAi+mAi-iAi+ivr^ 

(by Propositions 2.8 and 2.9) 
= A-^y^^A-\Ai_iv-^A-\^A-^yi^A-^yiAi^iAr^^AiViAiViyiA-iAr^^ 
AiVivr^ (hy (Tl)) 

= A-^yY\^Ar\'Ar^Ay{^Ar^AiViAivmAv,Aivr^ (by (T2), (T3), (T4)) 
= Ar'y-\^y^A-^y-\y^vi^A,v^A, (by (Tl), . . . , (T4)) 
= 1 (by (T2),(T3),(T4)). 

• The relation (T16) is a direct consequence of the braid relations in A(Tg^r,n) ■ 
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• Relation (T17): 

f{yiXr+i-ix~liy^^Xr+i+iyiXr+ix;:li_^y^^)vif{x-l-)v^^ 
= yiAi^iA-^y:[^Ai+iyiAiA-\y:[^ViAr^vl^ 

= ylA-^A:,^ly-,^AT}-,AmA^vmA,v,AT\y-^Ar\r^ (by (Tl), (T2), (T3)) 

= yiAT^y^^AT\yiAiV,AiViyiAiViAT\y:[^A-^vl^ (by (T4)) 

= Ar^y^^AiAT\yiAiViAiViyiAiViAr\y^^Ar^vr^ (by (T4)) 

= AT^yY^AT\yrAiViyiAiViyiAiViAr\y^^Ar\r^ (by (T2), (T3), (T4)) 

= Ar^y-[^Ar\ ■ /ii(A(xi, X2, X3)) ■ A-\y:[^ A'^v'^ (by Proposition 2.8) 

= A-^y:[^A-\Ai^iyiAiViAiyiAi^iA-\y:[^A-^v-^ {by (T5) Proposition 2.9) 

= 1. □ 



3.2 Proof of Theorem 3.2 

Let ci : S"^ ^ (^Fg,i be the boundary curve of We regard Fg^ as obtained 
from Fg^i by gluing a disk along ci, and we denote by (p : M{Fg^i,Vn) —>■ 
M.{Fgfi,Vn) the homomorphism induced by the inclusion of Fg^i in -Fg,o- The 
next proposition is the key of the proof of Theorem 3.2. 

Proposition 3.9 (i) Let g >2, and let a„, be the Dehn twists represented 
in Figure 22. Then ip is surjective and its kernel is the normal subgroup of 
M{Fg^i,Vn) normaly generated by {a~^a^}. 

(ii) Let g = 1, and let e, e' be the Dehn twists represented in Figure 22. Then 
if is surjective and its kernel is the normal subgroup of Ai(-Fi,i, "Pn) normaly 
generated by {a~^ao,e~^e'}. 



Figure 22: Relations in M{Fgfi,Vn) 

Proof We choose a point Q in the interior of the disk , and we denote by 
■M-Q{Fg^Q,'Pn U {Q}) the subgroup of M{Fyfi,Vn U {Q}) of isotopy classes of 
elements of 'H{Fg^Q,Vn U {Q}) that fix Q. An easy algebraic argument on the 
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exact sequences (2.1), (2.2), and (2.3) of Subsection 2.2 shows that we have the 
following exact sequences. 

(2.2.a) 1 ^ 7ri(F,,o \Pn,Q) ^ MgiFg^o^Vn U {Q}) ^ M{Fg,Q,Vn) ^ 1, 
(2.3.a) 1 ^ Z ^ M{Fg^uVn) ^ MQ{Fg,o,Vn U {Q}) ^ 1. 

Moreover, we have f = fi o (p2. 

A first consequence of these exact sequences is that (p is surjective. Now, we 
use them for finding a normal generating set of ker (p . 

The group '7Ti{Fg^o \ VniQ) is the free group freely generated by the loops 
ai, . . . ,an, . . . ,P2g-i represented in Figure 23. One can easily verify by 
hand that the following equalities hold in M.Q{Fgfi,Vn U {Q})'- 

oti = ip2ibia'j^aibian)~^ ■ ■ ip2{bia'j^aibian) for i = 1, . . . , n - 1, 

Pi = ^2{biany^ ■ an_- (P2(bian), 

Pj = ^2{bjbj-iy^ ■ Pj-i ■ ip2{bjbj-i) ioT j = 2,...,2g - 1. 

Moreover, by Lemma 2.6, we have: 

an = </^2(an^an)- 

On the other hand, by Lemma 2.7, the Dehn twists ai along the boundary 
curve of Fg^i generates the kernel of (p2- So, the kernel of (p is the normal 
subgroup normaly generated by {a~^o^,(Ti}. 

Now, assume g >2. Let G' denote the quotient of M{Fg^-i,Vn) by the relation 
ttn = a'^- Define a spinning pair of Dehn twists to be a pair {a, a') of Dehn 
twists conjugated to (a„,o4), namely, a pair {cr,a') of Dehn twists satisfying: 
there exists ^ G Ai{Fg^i,Vn) such that a = ^a„4^^ and a' = ^a'^^~^ . Note 
that we have the equality cr = cr' in G' if {a, a') is a spinning pair. Consider 
the Dehn twists ei, 62, 63, e'l, e'2, 63 represented in Figure 24. The pairs (ei, e'^) , 
(e2, e'2) , (63, 63) are spinning pairs, thus we have the equalities ei = e'l , e2 = 62 , 
63 = 63 in G' . Moreover, the lantern relation of Lemma 2.4 implies: 

6162630-1 = 616263. 

Thus, the equality ai = 1 holds in G' . This shows that the kernel of (p is the 
normal subgroup of A4{Fg^i,Vn) normaly generated by {a~^a'^}. 

Now, WG assume g = 1- Then = oq- Let G' be the quotient of M{Fi^i,Vn) 
by the relation a„ = oq. By Proposition 2.12, we have the following equalities 
in G'. 
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i i + 1 Q 

Oii 



Q 



P2p- 



Q 



p + 1 



Figure 23: Generators of 7ri(Fg,o \ 'Pn, Q) 

(Tie = (ao6ia„ao6iao)^ = (ao^iaooobiao)^, 
e' = (ao^iao)^. 

Thus, we have the equahty ai = e~^e' in G' . So, the kernel of if is the normal 
subgroup of Ai{Fi^i,Vn) normaly generated by {a~^ao, e~^e'}. □ 

Proof of Theorem 3.2 Recall that ^g,o,n denotes the Coxeter graph drawn 
in Figure 18, and that G{g,0,n) denotes the quotient of A{Tg^o^n) by the re- 
lations (Rl), (R2), (R7), (R8a). By Theorem 3.1, there is an isomorphism 
p : G{g,0,n) M{Fg^i,Vn) which sends Xj on Oj for i = 0, 1, j/j on 6j for 
i = 1, . . . ,2g — 1 , z on c, and Vi on Xj for i = 1, . . . , n — 1 . 

First, assume g > 2. Let Go{g,n) denote the quotient of G{g,0,n) by the 
relation (R9a). Proposition 2.12 implies: 

O-n = P(^S""A(a:i,Wi,...,Wn_i)), 
a'n = p{xl~^^Mz,y2,---,y2g-l))- 

Thus, by Proposition 3.9, p induces an isomorphism : 

po:Go{g,n)^M{Fg,o,Vn). 
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ei 

63 



62 e[ 
Figure 24: Lantern relation in A4{Fg^i,'Pn) 

Now, assume g = 1. Let Go{l,n) denote the quotient of G{l,0,n) by the 
relations (R9b), (R9c). Proposition 2.12 imphes: 

an = p{^l~'^^{xi,vi, . . . ,Vn-l)), 
e = p{A'^{vi, . . .,Vn-i)), 
e' = p{A\xo,yi)). 

Thus, by Proposition 3.9, p induces an isomorphism : 

po:Go{l,n) ^M{Fi,o,Vn). □ 
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